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Abstract 



In this note we consider tlie Glauber dynamics for the mean-field 
Ising model, when all couplings are equal and the external field is 
uniform. It is proved that the relaxation time of the dynamics is 
monotonically decreasing in temperature. 

Let G = (y, E) be a connected graph with n vertices and let S be the set of 
all assignments of numbers +1 or —1 to vertices in V. It is convenient to write an 
element of 5 as a vector a with coordinates = ±1, where x ^ V. 

The Gibbs measure vr of the Ising model is a probabihty measure on S : 



vr(cr) = — exp 



x,y(iV xdV 



where Z is a normalization factor, J^y are real non-negative numbers ("couplings"), 
and Hx are real numbers ("external field") . It is assumed that Jxy = if x is not 
connected to y by an edge of the graph. 

We use notation (/) to denote the average of function / with respect to the Gibbs 
measure: 

(/) = i^^/:=^/(a)7r(a). 

The Glauber dynamics is a reversible Markov chain on S such that the Gibbs 
measure vr is stationary. Specifically, the transitions probabilities are as follows. If 
assignments a and a' differ on more than one vertex, then P{a a') = 0. If they 
differ on vertex x, then 

P{a^a') = -— \ (1) 

n 1 + exp {-2a'x [Sx + Hx)) 
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where 



Finally, if a' = a, then 



xyO'y 



P{a ^ a') = 1 -^P{a 

xev 



a 



where denote the assignment obtained from a by changing the assignment at 
vertex x. 

Let C^{S) be the linear- space of all functions on S with the scalar- product 

{f,9).--= {fg) = Y.f{a)g{a)7r{a), 

where ir is the Gibbs measure. 

Since P is a reversible chain, there is a basis {fa} such that 

Pfa — ^afai 

where 1 = Ai > A2 > • • • > A„, and 

{fa, ffi)^, = ^ap- 

The speed of convergence to the equilibrium is governed to a large extent by the 
spectral gap g := 1 — A2. It is conjectured that for every connected graph G and 
every family of non-negative couplings Jxy, 

8X2 



dJxy 



> 0. 



See, for example. Question 2 on p. 299 in Levin et al. (2009). This conjecture has 
been verified analytically only in the case of the n-cycle with arbitrary couplings 
(Nacu, 2003). In this note we verify this conjecture for the case of the mean-field 
model, in which all the couplings Jxy are the same and the external field is uniform. 
In this case formula ([B becomes 

P{a^a') = - y ^, (2) 

^1 + exp [-2a'x [jT.y^x'^y + H 

where x is the only vertex at which a and a' we. different. 
In this case, we prove the following result. 
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Theorem 1. Let G be a complete graph on n-vertices, let Jxy = J > for all 
x,y G V, and let = H for all x £ V. Let A2 be the second-largest eigenvalue 
of the Glauber-Ising model. Then, it is true that A2 is increasing in J, 

The relaxation time of the Glauber dynamics is defined as tj-ei = (1 — A2)~^ , 
and the temperature T is a parameter proportional to J^^. Hence, Theorem [T] has 
the following corollary: 

Corollary 2. For the mean-field model, the relaxation time tt(,i is decreasing in T, 

dtrel 



dT 



< 0. 



The Glauber dynamics on the complete graph was studied as early as in Griffiths 
et al. (1966), where it was shown that the relaxation time is exponentially growing 
in the number of vertices provided that the temperature is below a critical thresh- 
old. Recently, this model has been investigated in Levin et al. (2010) and in Ding 
et al. (2009) from the point of view of the theory of finite Markov chains. There 
it was shown that the Diaconis cutoff phenomenon (Diaconis (1996)) holds in this 
model when the temperature is above the threshold. In addition, these papers in- 
vestigated the convergence to equiUbrium near the critical temperature and in the 
slow-convergence regime. 



Proof of Theorem [H 

Lemma 3. Let M be the transition matrix of a reversible Markov chain with sta- 
tionary distribution vr. Let M depend on parameter J, and let A be an eigenvalue 
of M with eigenvector f such that (/, f)^ = 1. Then, 

- = (f —f) 
Proof of Lemma m We have 

A = "^fiTTiMijfj. 

id 
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Hence, 



( E ^^^^^^^ ) + E ^'^'^-^^^ 



QED. 

Hence, it remains to prove that (/, ^/)^ > 0. Instead of proving this in- 
equality for the original Glauber chain, we will define a reduced chain that has 
the same second eigenvalue A2 (J) and prove the corresponding inequality for this 
new chain. (This chain is called the magnetization chain in Levin et al. (2010) and 
Ding et al. (2009).) 

In order to define this new chain, note that every permutation of vertices induces 
a linear transformation on (S) . Because of the symmetry of the mean-field 
model, the original Glauber chain has an invariant subspace L that consists of the 
functions in £^ (S) that are invariant relative to these transformations. The new 
transition matrix P is defined as the restriction of the original matrix P to this 
invariant subspace. In more detail, let / G L and let be the value of / on 
configurations with k spins +1 and n — k spins —1. We will write / as a vector 
(/o) /i) ■ ■ ■ ; fn) ■ This is essentially a choice of a basis in L. Then the transition 
matrix P with respect to this basis is tridiagonal with the entries 
~ n — k 1 

^k,k+l = ~ g(n-2fc-l)2J-2/f ' 

where < /c < n — 1, 
where 1 < /c < n, and 

Pkk = 1 — Pk,k-1 — Pk,k+1, 

where < A; < n and by convention i-b,-i = Pn,n+i = 0. 

Deflnition 4. An eigenvector f = {fk}2=Q of matrix P is called increasing if 
fk+i ^ fkfor every k. It is called strictly increasing if it is increasing and fk+i > 
fkfor at least one k. 
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Lemma 5. Matrix P has the same second-largest eigenvalue A2 as P, and this 
eigenvalue has a striclty increasing right eigenvector 

This fact was shown in Ding et al. (2009), in the statement and proof of Propo- 
sition 3.9. 

Lemma 6. The second largest eigenvalue A2 of matrix P has a unique increasing 
eigenvector modulo a multiplication by a scalar. 

Proof: Let / = {fk}'k=o increasing eigenvector. We will use the following 
fact from the proof of Proposition 3.9. in Ding et al. (2009): if /fc„i = fk, then 
/fc-i = fk = 0. From this fact it follows that if fk-i = fk and fk+i ^ 0, then 

{Pf)k = Pk,k-lfk-l + Pkkfk + Pk,k+lfk+l = Pk,k+lfk+l- 

Since {Pf)j^ = X2fk = 0, hence Pk,k+i = 0. This contradicts the definition of 
Pk,k+i- Hence fk < fk+i for every k. 

Now, let / and g be two increasing eigenvectors corresponding to A2. By what 
we just proved, fk < fk+i and gk < gk+i for every k. Let 

- fk+l — fk 

r = mm . 

k Qk+i — 9k 

Then h = f — rg is either a zero vector or an increasing eigenvector of A2 such 
that hk = /ifc+i for some k. The latter is impossible and we showed that modulo a 
multiplication by a scalar there exists only one increasing eigenvector of A2. QED. 

The symmetry of the model implies that gk := {—fn-k}k=o another strictly 
increasing eigenvector of P with eigenvalue A2. By the previous lemma gk = fk, 
which means that fk = —fn~k- Since the eigenvector is increasing this implies 
that fk < for /c < n/2 and A > for A: > n/2. 

Let us define the following quantities: 

_ k{n -2k + l) 1 

~ n 1 + cosh [{n - 2k + 1)2J - 2H] ' 

where < k < n. Note that > for /c < (n + 1) /2 and Sfc < for k > 
(n + 1) /2. 
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The matrix dP / dJ is tridiagonal with entries 

Qj^k,k+l ^n—ki 

d ~ 

■gjPk,k-i = Sk, and 
oJ 

where k changes between and n. 

Let P' denote dP/dJ. Then we can write: 

fo{P'f)^ = foSnifl-fo), 

fk{P'f)^ = fk[-Sk{fk-fk-i) + Sn-k{fk+i-fk)],ifl<k<n-l, 



fn{P'f)^ = fni-Snifn- fn-l)]- 



Since the eigenvector / is increasing, hence all differences — /fc„i are non- 
negative. Moreover, if k < {n — 1) /2, then < 0, > 0, and Sn-k ^ 0, which 



implies that fk i^P'fj > 0. Similarly, k>{n + l)/2 impUes that fk {^P'fj > 
0. The only remaining case is when n is even and k = n/2. However, in this case 
fk = and therefore fk (p'f) = 0. It follows that 




k 

n 
k=0 

This completes the proof of Theorem [T] 
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